-2- 



10 



15 



20 




in line 8, after "i.e.", iagdt^,— ; 
in line 10, cap^el "protect the" and substitute —protect various aspects— 
therefor, and caixe^ "with respect to the most-varied aspects"; 

in line 12, caJicei "A" and substitute —One— therefor; 
in line 13, after "the", in§m —integrity of—; 

in line 14, cai^gK^he so;rcalled protection of the integrity of the data"; 
above line 16, insert/^ 
" Description of the Related-^rt — : 
in line 1 7, canq 
in line 18, ca 
in line 1 9, ca 




so-called" and substitute —a— therefor; 
or example" ancKsubstirate —such as— therefor; 




and substiftite -/ W. Stallings, Sicherheit in 



Netzwerk und Internet (Security in Network and Internet), Prentice Hall, ISBN 3- 
930436-29-9, pp. 203-223, 1995 (Stallings)J- therefor; 



in line 20, canpd "[ipand subsfitute — Sjallings— therefor; 
in line 22, can^^l'^eans" and subs^Mme —way— therefor; 
in line 24, after "integrity", jn^^rt'- the data—; 
in line 29, canp^f^e matched" and sub^ti^^ —match— therefor; 
in line 31, carjje^x previously" and sub§tiuite —known— therefor; 



and c; 




ine 32, c^^el "necessitates that" and subsjiime —requires— therefor, 



therefor; 



must" and sub^itute —to— therefor; 
in line 35, capCd "since otherwise" and substi-Wte — ; if it is not,— 




in line 36, c^cel "errored" and su^sjifute —erroneous— therefor; and 
in line 39, after "segments", iq^rt — ,— . 



25 



On page 2, in line 2, caij(2^"or it is not" and substjtdte — ; it may not be- 



therefor; 



5, c^pf^"I 



in line 3, cajrcel "In the" and substitute —The— therefor: 
in line 4, c^^ip^f"from [1], it is therefore required for" and substit^^ 
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described in Stallings re^i^ires-- therefor; 
in line 6, carfcelyfhat is to say"; 

in line 10, ca/^el "expenditupe^d substjtdte —overhead— therefor; 
in line 1 1, after "is", inseft —even--; 

in line 14, cancel "From [2], commutative^^ and sijb^tute — 
rnmmntath^p— thprpfnr anf^ after "Icnown". in^rt -(- frogi K. H. Kivek and F 
Schwarz, Mathmatik fiir Informatiker (Mathematics for Computer Scientists), 




Teubner Verlag, ISBN 3-5 19-03 277-X, pp. 1 1-13, 1989 (Kiyek & Schwarz^ ^ 



^ and can9er"In [2]," and suj>sfitute —Kiyek & Schwarz include" therefor; 

Tjj 10 in line 15, can:6el "is also specified. Illustratively, a commutative 

operation" and substjtute^which— therefor; . 
=P in line 1 8, ca^el "each order" and sub^mute --any ordering— therefor; 

□ in line 19, caflceL"operation" and substitjytfe^operations— therefor; 

r: in line 21, c^el "EXOR" and sub^ute -exclusive OR (EXOR)- 

O 15 therefor; X 

^ in line 23, cajai^l "From [3], a" apd substifute —A— therefor; 




in linfi 96 aft^r "1<^nn wn". ingfert -f from German patent DE-A 2 048 365-; _ 



above line ll.Jy^s^ 

^- SUMMARY OF THE EVVENTION - 
20 canpeflines 33-36, and substitute 



—The object of the invention is achieved by a first method which forms a 
first commutative checksum for digital data grouped into a number of data 
segments by a computer, forming a first segment checksum for each data segment, 
forming a first commutative checksum by a commutative operation (e) on the first 
25 segment checksums, and cryptographically protecting the first commutative 
checksum using a cryptographic operation. 

The object of the invention is also achieved with a second method which 
checks a predetermined cryptographic commutative checksum for digital data 
grouped into a number of data segments by a computer which has a predetermined 
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cryptographic checksum allocated to the digital data, and subjecting this 
cryptographic checksum to an inverse cryptographic operation to form a 
reconstructed first commutative checksum, forming a second segment checksum 
for each data segment, forming a second commutative checksum by a commutative 
5 operation on (©) the second segment checksums, and checking for a match 
between the second commutative checksum and the reconstructed first 
commutative checksum. 

The object of the invention is also achieved with a third method which 
implements elements of both the first and second methods. 
Q 10 The object of the invention is also achieved with a first arrangement that 

forms a first commutative checksum for digital data grouped into a number of data 
segments which has an arithmetic and logic unit, a segment checksum that is 
5 formed for each data segment, a commutative operation that forms the first 

% commutative checksum by operation on the segment checksums and a 

"'Z 15 cryptographic operation that cryptographically protects the commutative 

^=0 iJC_ checksum. 

[r^y^ The object of the invention is also achi^ed with a second arrangement 

that checks a predetermined first commutative checksum allocated to digital data 
grouped into a number of data segments/that has an arithmetic and logic unit, an 
20 inverse cryptographic operation to fojm a first cryptographic checksum from a 
cryptographic commutative checksum formed by a cryptographic operation, a 
second segment checksum whicjf is formed for each data segment, a commutative 
operation that operates on ther second segment checksums which forms a second 
commutative checksum, and a comparator which checks for a match between the 
25 second commutative che9(KSum and the first commutative checksum. 

The object of the invention is also achieved with a third arrangement 
which implements elements of the first and second arrangements. ~ 
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1": 



On page 3, caricel lines 1 and 2. 

in line 3, before "method", ingeff —first— , and canpe^**according to Claim 
in line 9, before "method", jas^rt^second--, and ^^^afi^el^'according to 




Claim 2"; 

in line 18, before "method^^^jus^rt —third—, and ^gaftCST" according to 
Claim 3"; 

On page 4, in line 1, before "arrangement", jpeeft —second--, and^gaflCSl 
"according to Claim 12", and c^ied "extubitS" and substitute —has— therefor; 

in line 9, before "arrangement", ias^ff"— third— , and ga-neel^* according to 
Claim 13", and canpef^' exhibits" and substijutfe —has— therefor; 




e fact"; / 
iived", ir\s^ y-,— ; 
5", iMert — 




On page 5, in Une 2, c^'cel "the" and substitute —these— therefor; 
in line 3, c^f(cel "the fact"; 
in line 5, after "received' 

in line 7, before "checking", iM§rt —data integrity—, and c^Ef6el "of the 
integrity of the data"; 

in line 9, cj^l "Jlidstratively, the" and subsJittTte —The— therefor; 
in line 16, cancel "obtained fi-om the dependent claims" and substj; 
discussed below—. 



On page 6, 
in line 1 7, c 



which'" 




, ca,^;*^ "so-called"; 

d substiture —in which— therefor, and cajKfel "of 




therefor. 



in Hne 25, ca^el "Even if the" and substitute —The— therefor; 
in line 26, cancel "is"; and 

in line 28, cancer", this" and cancpK*represent" and subgtitdte^— imply- 
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On page 7, before line 1, uis&t 

- BRIEF DESCRIPTION OF THE DRAWmCS - ; 

^ yYt~ in line 1 ramrerThe Fi^ire show s" and substitute -f -The single Figure is 

^ LA a block diagram showing — therefor, and cgjiGcl ' V and s^betitute —in which— 

5 therefore: 




in line 2, after "segments", in^CTt —are—; 
above line 4. inSigfT^ 



21 



-DESCRIPTION OF THE PREFERRED EMBODIMENTS- 

in line 7, after "data", ipsdt^-,--; 



B 10 inhneS, is of importance to ensure their integrity" and 

subgtktlfe^-integrity must be maintained— therefor; 
% in line 10, capeef^^Both the" and subsjitete —The— therefor; 

5 in line 1 1, after "A2", insert — ,— , and cg^ie^^ext" and sutjstifute 

.2=1 following text,— therefor; 

^.^ 15 in line 12, carjpef'which follows in each case" and su^,sttfute — each- 

^ therefor; y 

^ in line 14, g^flt5er"in the text which follows" and suj^stftute —below— 

therefor; ^ 

in line 19, c^p€el "[lacuna]" and sub^^titcfte —formed— therefor; 
20 in line 20, can^^k^'checksum" and substitute —checksums— therefor; 

in line 22, c^jAteC^'liy and substitute — Kiyek & Schwarz— therefor; and 
in line 27, c^ig^'method" and su^^tittffe —operation— therefor. 

On page 8, in line 28, ca^fi^C^ethods'' and^sujostifute^ 

therefor; 

t^J^lO^C / ^ P^g^ ^ft®^ "second", irjseft^segment-; 

in line 4, after "fiirther", iaserf'— comparatp 

in line 15, C3»c;€r^^and" and subspttlte"^^^ indicating— therefor; 
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in line 16, cancel "is found and" and suhstifute —such a condition would- 

therefor; 

in line 20, caflrCeT^so-cailed"; 
in line 24, after "first", iaseit^computer--; 
in line 25, after "second", ig^erf —computer—; 

in line 30, cajied!^n the text which follows" and sutis^it(Ife^-The text 
below explains— therefor; and 

in line 3 l^^^caijed^"will be explained". 



c«mcel " 



On page 10, in line 12, before "independently"j^jji8efT— either— , and 
M, 10 ^p«ffcel "However, the method for forming the checksum and the method for 

checking the checksum can also be" and suJisttttSte —or— therefor; 

in line 15, c^jied^it is provided not to transmit digital data but" and 
ifl su^^titute^-the method also allows one— therefor; 

;^ in line 16, cafiGet''"'*7^hat is to say to store them" and substitotS'^y 

1 5 storing the digital data— therefor; 

in line 19, cajicdT^at is to say" and substitat^^.e^,— therefor; 
in line 25,^i;am5Sr^^IUustratively, the" and substffute —The— therefor, and 
c^XiteC^n that in the case of and^sytstitute —where— therefor; 
in line 26, catlEeT 
20 in line 27, cane^Tthe first ","; 

in line 32, c^ACJ^T^Hake into consideration" and §ijbstifute— c^ 

therefor; and ^ 

■ after line 33, in^^ -j The above-described methods and arrangements are 

illustrative of the principles of the present invention. Numerous modifications and 
25 adaptions thereof will be readily apparent to those skilled in this art without 
departing from the spirit and scope of the present invention J 7 




Canpd oage 1 1 . 



